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Information Coding Tg^HrH rpiog 

The present invention relates to a method of 
encoding information and in particular to the way in 
5 which magnetically or optically detectable elements can 

be arranged on a substrate so as to encode the 
information to be stored. 

In certain types of human and machine -readable 
information-bearing label, a set of elements is used to 
10 represent the information contained in the label. 

Information may be conveyed by varying the 
characteristics of the elements comprising the label, 
or by varying the position in which the label elements 
are placed. Reading apparatus is used which senses the 
15 characteristics and location of the elements in order 

to decode the information contained within the label. 
The elements in the label are sequentially scanned, to 
discover the presence of the constituent elements and 
to measure their characteristics and position, and 
20 hence to decode the information contained by the label. 

The present invention relates to label coding 
methods by which information can be represented on such 
a label. In one embodiment the label comprises a 
plurality of magnetically active elements supported on 
25 a substrate, the magnetically active elements being 

capable of anisotropy. Information" is coded by 
controlling the position and shape of the elements. 

In another embodiment the label is comprised of a 
plurality of magnetically active elements supported on 
30 a substrate, the magnetically active elements being 

capable of anisotropy. Information is coded by 
controlling the angle of orientation of the easy axis 
and shape of the elements. 

In alternative embodiments the label is comprised 
35 of a plurality of optically readable elements supported 

on a substrate. Information is coded by controlling 
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the position and shape of the elements according to the 
present invention. 

According to one aspect of the present invention 
there is provided an information carrier comprising a 
plurality of individual detectable elements supported 
by, or incorporated in, a substrate wherein the spacing 
between the elements serves to encode the information 
and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 
(which may be zero) and G is a second fixed value, 
characterised in that the values of the integer m, are 
selected to be integers derived by a predetermined 
mathematical sequence. 

An example of a linear label wherein the gaps are 
defined by the linear distance between the centres of 
the elements along the length of the label is provided. 
The properties of each of the elements may be the same, 
however information may be advantageously encoded by 
varying either the length of the elements, that is the 
size of the element normal to the longitudinal axis of 
the label, or the width of the elements. By 
maintaining the element width constant, variations in 
element length predominantly cause a change in 
amplitude of the received signal which can be decoded 
in order to recognise additional information. 

Embodiments of the present invention are possible 
in which the gaps may be represented as an angular 
separation between the centerline's of adjacent 
elements or by angular differences in any directional 
physical property exhibited by the elements. 

Variation of the material properties may also be 
advantageously used to encode additional information. 
Properties that could be used include the geometric 
dimensions of the element and also the magnetic 
properties of the elements. For example the dimensions 
of the elements such as element length can be varied. 
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Furthermore, one or more such property may be 
simultaneously varied so as to increase the total 
information content of the label. 

According to another aspect of the present 
5 invention, there is provided an information carrier 

comprising a plurality of individual detectable 
elements supported by, or incorporated in, a substrate 
wherein the spacing between the elements serves to 
encode the information and is such that it can be 

10 represented as A + mG, wherein A is a first fixed 

value, m is an integer (which may be zero) and G is a 
second fixed value, characterised in that the values of 
the integer m, are selected to* be integers derived by a 
means of a random number generator- 

15 Preferred embodiments of the present invention 

allow a bi-directional coding scheme to be employed in 
which the gap sequence is compared with the reverse gap 
sequence. Such a scheme allows the direction of 
reading to be determined, 

20 Furthermore,, the present invention advantageously 

allow, a long label to be encoded using a pattern of 
gaps with a long repeat distance. The pattern is 
generated from a binary sequence generator such as a 
decodable de Bruijn sequence generator, or a pseudo 

25 random generator formed typically from a shift register 

of N bits with feedback from the contents of two taps 
exclusively "OR^-ed together. The sequence generator 
preferably provides a maximum length sequence where the 
gaps between the elements encode the binary elements of 

30 that sequence. When coded in ths way a sufficient 

slice of the label can be decoded to give an unique 
position in the sequence. A review of the de Bruijn 
sequence is given in "A Method for Constructing 
Decodable de Bruijn Sequences" by C. J. Mitchell, 

35 published in IEEE Transactions on Information Theory, 

Volume 42, No. 5, September 1996; the disclosure of 
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this document is incorporated into the present 
application by way of reference thereto. 

According to a further aspect of the present 
invention there is provided an information coding 
5 method utilising a plurality of detectable elements 

supported by or incorporated in, a substrate, wherein 
said elements are spaced apart from one another such 
that the spacing between the elements serves to encode 
the information and is such that it can be represented 

10 as A + mG, wherein A is a first fixed value, m is an 

integer (which may be zero) and G is a second fixed 
value, characterised in that the values of the integer 
m, are selected to be integers- derived by a 
predetermined mathematical sequence. 

15 According to a further aspect of the present 

invention there is provided an information coding 
method utilising a plurality of detectable elements 
supported by or incorporated in, a substrate, wherein 
said elements are spaced apart from one another such 

20 that the spacing between the elements serves to encode 

the information and is such that it can be represented 
as A + mG, wherein A is a first fixed value, m is an 
integer (which may be zero) and G is a second fixed 
value, characterised in that the values of the integer 

25 m, are selected to be integers derived by means of a 

random number generator. 

For a better understanding of the present 
invention, and to show how the same may be carried into 
effect, reference will now be made, by way of example 

30 to the accompany drawings, in which: 

Figure 1 shows a coded information carrier 
according to the present invention; 

Figure 2 shows a coded information carrier having 
coded element properties; 

35 Figure 3 shows a repeated linear information 

carrier according to the present invention having a 
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recurring sequence of gaps; 

Figure 4 shows a non-repeating code according to 
the present invention. 

Figure 1 shows a linear information carrier 10 of 
5 the present invention in which a plurality of magnetic 

elements 11 are arranged on a substrate 12 such that 
the distance x between the midpoints of the elements 
defines a series of gaps. 

The gaps between the centre points of adjacent 

10 elements can be one of a number of distinct possible 

sizes as shown in Figure 2. The end elements of the 
label 13 and 14 would typically be at a fixed distance 
between their centre points so- as to ensure that the 
label is a constant length irrespective of the 

15 information coded into the label. 

In a typical scheme, the maximum separation 
between elements would be determined by the capability 
of the reading method. For example where the elements 
are implemented as magnetically active elements which 

20 can be individually interrogated by an applied field, 

the minimum separation may be 1.5 millimetres. The 
gaps are typically any integer multiple of a fixed 
distance, chosen with regard to the capability of the 
reading method. The gap increment may typically be 

25 0.75mm. Since the end elements are fixed in position, 

for a given number of elements in the label, the sum of 
all the gaps must be a constant distance, which when 
divided by the gap increment will be an integer, the 
maximum gap size. Each gap an be characterised and 

30 represented as the multiple of the gap increment. This 

multiple g is an integer represented as the multiple of 
the gap increment. This multiple g is an integer 
ranging from 0 to the maximum gap size. These 
multiples are denoted gl, g2, g3...gG where there are G 

35 gaps, G being one less than the total number of 

elements in the label. 



Therefore the series of gaps between N+l 
individual magnetic elements spaced apart from each 
other along a predetermined path can be defined as A+mG 
where A is a first fixed value; m is an integer and G 
is a second fixed integer. 

Each sequence of integers gl, g2, g3...gG whose 
sum is the maximum gap size therefore represents a 
unique code space which is characterised by the number 
of gaps G, and the maximum gap size M. For instance 
for the label shown in Pig. 1 which has 10 elements and 
a maximum gap size of 18, the gap sequence for the 
label code shown in 3, 2, 2, 1, 7, 0, 0, 2, 1 and there 
are 1562275 unique codes that can be represented in 
this code space. 

By varying the number of elements for a given 
fixed label length, the number of codes that can be 
represented is increased. 

A method of comparing codes is defined such that 
if we had 2 codes {a} and {b} for which the gap 
sequences were al., a2, a3,...,aG and bl, b2, b3 ,bG 
then {a} is "greater" than {b} if al is greater than 
bl, or if al is the same as bl ten by comparing a2 and 
b2 and so on up to aN and bN. 

A typical enumeration method is to tabulate the 
gap sequences in order of magnitude for example by 
ensuring that the first sequence in" the table is 
"greater" than the second sequence, the second sequence 
is "greater" than the third sequence and so on. The 
enumerated code is then the position of the matching 
gap sequence in the table. If all the corresponding 
gaps in {a} and {b} are the same, the sequences are 
considered to be equal. 

Furthermore, the present invention also allows a 
bi-directional coding scheme to be implemented by which 
the same label code is determined irrespective of 
whether the label, for example that shown in Fig. 1, is 
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read from left to right, or right to left. 

The Bi-directional codes are generated by 
permuting unique gap sequences for example the gap 
sequence 3,2,2,1,7,0,0,2,1 above. The reverse of the 
5 gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in 

this case. The sequence and its reverse are then 
compared. The code is accepted as a Bi-directional 
code if the sequence is "greater" than or "equal" to 
its reverse. If the code is less than its reverse it 

10 is not used. Of the label shown in Fig. 1 which has 10 

elements and maximum gap size of 18 there are 781495 
unique Bi-directional codes that can be represented in 
this code space. 

The reading apparatus measures a gap sequence 

15 which can then be compared with its reverse; if the 

reverse sequence is the "greater" of the two it is used 
instead of the measured sequence of gaps decoding. A 
typical enumeration method is to tabulate the valid Bi- 
directional gap sequences in order of magnitude for 

20 example bu ensuring that the first sequence in the 

table is "greater" than the second sequence, the second 
sequence is "greater" than the third sequence and so 
on. The enumerated code is then the position of the 
matching gap sequence in the table. 

25 The use of a Bi-directional coding scheme allows 

the direction of reading of the label to be determined. 
The direction finding Bi-directional codes are found by 
taking each of the unique codes for example the code 
3,2,2,1,7,0,0,2,1 above. The reverse of the gap 

30 sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this 

case. The code and its reverse are than compared. The 
code is accepted as a Bi-directional enabling direction 
finding if the code is "greater" than its reverse. If 
the code is not "greater" than or "equal" to is reverse 

35 it is not a valid unique code. For the label shown in 

Fig. 1, which has 10 elements and a maximum gap size of 
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18, there are 780080 unique Bi-directional direction 
finding codes that can be represented in the code 
space • 

When such a code is read, the direction of reading 
5 can be found by comparing the sequence of gaps read and 

its reverse- If the sequence of gaps read is "greater" 
than its reverse then the direction of reading is 
interpreted as the forward direction. If not then the 
label is diagnosed as having been read in the reverse 

10 direction. 

With such a code, the reading apparatus measures a 
gap sequence which is compared with its reverse; if the 
reverse sequence is the "greater" of the two it is used 
instead of the measured sequence of gaps in decoding. 

15 A typical enumeration method is to tabulate the valid 

Bi-directional direction finding gap sequences in order 
of magnitude for example by ensuring that the first 
sequence in the table is "greater" than the second 
sequence, the second sequence is "greater" than the 

20 third sequence and so on. The single entry in this 

table for each unique code is the "greater" of the gap 
sequence and its reversed form. The enumerated code is 
then the position of the matching gap sequence in the 
table. 

25 The direction information can be advantageously 

used to interpret additional information encoded in the 
individual element properties. For example, for a 
label such as that shown in Fig. 2, it allows 
individual elements of the label to be unambiguously 

30 identified if the label is coded with a Bi-directional 

direction finding coding scheme thereby enabling the 
information encoded to be correctly read. 

Fig. 3 shows a label 15 which is encoded with a 
recurring sequence of gaps. By slicing an adequate 

35 length of the label, the unique sequence can be 

identified and the label decoded. For example Fig. 3 
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shows 4 cycles of a recurring code 16 each comprising 
four identical elements 17. 

The gap sequence for the code shown in Fig. 3 is 
3,1,0,1,3,1,0,1,3,1,0,1,3,1,0,1 and is four repetitions 
5 of the basic sequence of 3,1,0,1. This basic code has 

4 gaps and a maximum gap of 5, which are the parameters 
of this example. It must be understood that the number 
of gaps G and the maximum gap size M are parameters of 
the code and may be any integer value that the reading 

10 apparatus is capable of decoding. 

Provided a slice of the repeated code is taken so 
that at least G consecutive gaps can be measured, then 
the inf ormation coded into the label can be read. This 
will require at lest G+l complete elements to be read. 

15 The reader must account for situations where the 

slicing process cuts through material elements. These 
partial elements may give distorted signals, which the 
reading apparatus must either ignore completely or 
interpret as the signal from a partial element. 

20 Each sequence of integers gl,g2,g3 . . . ,gG whose sum 

is the maximum gap size therefore represents a unique 
code in the code space which is characterised by the 
number of gaps G, and the maximum gap size M. For 
instance, for the label shown in Fig. 3 which exhibits 

25 a fixed code repeat distance, there are a total of 56 
possible codes, only some of which are unique and 
suitable for use in a recurring cyclical code. For 
instance a slice from label coded with the repeating 
gap sequence 3,1,0,1 could contain the gap sequence 

30 1,0,1,3 since there is no control over where the slice 

of the label is taken from. Consequently these 
sequences correspond to the same code. The number of 
valid unique codes for this example is 14. 

When decoding the gap sequence, the observed gap 

35 sequence of length G detected by the reading apparatus 

is "normalised", by sequential rotation such that the 
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first gap written is the largest gap. If there are two 
gaps which are the same, largest size, then the 
adjacent gaps are compared etc. For example the code 
1,0,1,3 when normalised is 3,1,0,1 and the code 2,0,1,2 
when normalised is 2,2,0,1. the normalised gap 
sequence is then enumerated to provide an output code 
number. A typical enumeration method is to tabulate 
the valid normalised gap sequences in order of 
magnitude for example by ensuring that the first 
sequence in the table is "greater" than the second 
sequence, the second sequence is n greater" than the 
third sequence and so on. The enumerated code is then 
the position of the matching gap sequence in the table. 

The present invention therefore allows a long 
label to be encoded with a recurring pattern of gaps 
using a Bi-directional coding scheme. By slicing an 
adequate length of the label, the information encoded 
can be decoded irrespective of the direction of reading 
of the label slice or from where in the label the slice 
was taken. Each sequence of integers gl,g2,g3 . . . ,gG 
whose sum is the maximum gap size therefore represents 
an unique code in the code space which is characterised 
by the number of gaps G, and the maximum gap size M. 
For instance for the label shown in Fig. 3 which has 4 
gaps and maximum gap size of 5, with a fixed code 
repeat distance, there are total of" 56 possible codes, 
only some of which are unique and suitable for use in a 
reversible cyclical code. For instance a slice from 
label coded with the repeating gap sequence 3,1,0,1 
could contain the gap sequence 1,0,1,3 since there is 
no control over where the slice of the label is taken 
from. Consequently these sequences correspond to the 
same code. Similarly the sequence 2,2,0,1 could be 
confused with the sequence 2,2,1,0 read in the reverse 
direction, these . sequences correspond to the same Bi- 
directional code. For example, the number of unique 
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Bi-direction codes for a 4 gap, maximum gap size 5, 
with a fixed code repeat distance is 10 . 

In order to decode such a label, the "normalised" 
reversed and "normalised" unreversed gap sequences of 
5 length G that were read are compared, and the "larger" 

of the two is the gap sequence used for decoding. A 
typical enumeration method is to tabulate the unique 
normalised reversible gap sequences in order of 
magnitude, for example by ensuring that the first 

10 sequence in the table is "greater" than the second 

sequence, the second sequence is "greater" than the 
third sequence and so on The single entry in this 
table for each unique code is the "greater" of the 
"normalised" and "normalised" reversed forms. The 

15 enumerated code is then the position of the matching 

gap sequence in the table. 

One embodiment of this aspect if a continuous 
thread-like label, a portion of which is cut and used 
to label an object. It is necessary to ensure that an 

20 adequate length is cut. so as to allow the label to be 

decoded; it does not matter from where the length of 
label is cut. 

In accordance with the present invention, a long 
label is encoded using a pattern of gaps with a very 

25 long repeat distance. The pattern is generated from a 
binary sequence generator such as a'decodable de Bruijn 
Sequence generator, or a pseudo random generator formed 
typically from a shift register of N bits with feedback 
from the contents of two taps exclusively "OR"-ed 

30 together. The sequence generator is chosen to provide 

a maximum length sequence. The gaps would encode the 
binary elements of the sequence. When coded in this 
way a slice of sufficient length of the label can be 
decoded to give an unique position in the sequence. 

35 This unique position can be interpreted as a label 

code. 
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Embodiments of the present invention allow a long 
label to be encoded using a non-recurring pattern of 
elements whose properties, such as length and width are 
used to encode information. These elements are placed 
in a predictable grid of positions . The pattern is 
generated from a sequence generator such as a pseudo- 
random binary sequence generator or other sequence 
generator such as A de Bruijn sequence. The coded 
elements encode the binary elements of the sequence. 
When coded in this way a slice of sufficient length of 
the label can be decoded to give an unique position in 
the sequence. This unique position can be interpreted 
as a label code. The grid of positions is used to 
decode the direction of scanning of the label and her.ce 
to decode the unique position of the label in the 
sequence to provide an unique identifier irrespective 
of the read direction. 

Reference elements may be included at predictable 
intervals interspersed among the data carrying elements 
to simplify the decoding of the data carrying elements. 
These elements can also provide information to allow 
the direction of reading to be determined. 

The positioning of the reference elements relative 
to the data carrying elements provides extra encoded 
information, separate from the data code sequence. This 
extra information can be used as a checksum to check 
correct decoding, alternatively the extra information 
can be used to identify the label code as coming from 
one of a number of codes sequences. 

An example is shown in Fig 4 . The code consists of 
blocks of 8 data elements, separated by reference 
elements 18 . The reference elements are of a known size 
and shape. The reference elements are identified by a 
unique sequence of gaps around them. For example in the 
code shown every. second reference element 18a has a 
large gap either side and so can be recognised. The 
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intermediate reference elements 18b have a large gap on 
one side only. In this way the references can be 
identified and the direction of reading can be 
determined. In this example there are 4 types of data 
5 element and by identifying which of the 4 types is 

decoded 2 bits of binary information can be found 
00,01,10 or 11 in binary. The number of types of data 
element may be 2 or more. By concatenating the data 
from 16 sequential data elements, taking the direction 

10 of reading into account, and ignoring the interspersed 

reference elements, a 32 bit sequence results. This 32 
bit sequence is unique and identifies the position in 
the non repeating sequence from which the IS data 
elements in the label was taken. 

15 If the element spacing is nominally 1.5 mm, this 

sequence does not repeat for over 3800 kilometres, 
assuming that the reference marker spacing are 2mm. A 
slice of 3 0mm of this label from anywhere is sufficient 
to locate position to the nearest element position, 

20 approximately 1.5mm in. the example shown. Over 100 

million unique 30mm labels are be made by subdividing 
this long sequence. It must be understood that the 
parameters are examples, the number of element types, 
the number of elements, the reference marking gaps and 

25 the element pitches are all parameters that can be 

varied in such a scheme. 

In this example, the position of the reference 
marker is used to identify the code as coming from one 
of a set of eight code sequences, each of full length. 

30 One embodiment of these long codes with non- 

repeating patterns is a code using magnetically active 
elements attached to a narrow flexible substrate in the 
form of a continuous thread. This thread is woven into 
a garment label of sufficient length so that the label 

35 sequence position can be determined. The thread does 

not have to be aligned in any special way with the 
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garment label into which it is woven. 

The unique position in the sequence decoded by 
reading the label is a unique identifier for the 
garment. By using a sequence, such as a decodable de 
Bruin Sequence, the unique identifier may be decoded 
into a unique serial number for the label. 

Typical applications of the continuous repeated 
and non-repeated codes are where labelling of objects 
is required in situations where the manufacturing 
methods employed to manufacture the objects use 
processing of continuous material. If labelling of a 
particular type, family or class of object is required, 
codes from the repeated code family described are used 
so that the type, family or class of object can be 
represented by the code used to label the object. If 
the objects need to be uniquely coded, a code from the 
non-repeating code family is appropriate. 

Furthermore long non-recurring codes can be used 
in conjunction with embodiments which use magnetically 
active elements attached to a narrow flexible substrate 
in the form of a continuous thread. This may used to 
label a security document, object, or token such as a 
bank note, by attaching or embedding a portion of 
thread. The properties of the non-recurring sequence 
will ensure that the document has a unique identity 
determined by the particular portion of sequence that 
forms part of the document. Using a decodable sequence, 
the decoded identities of the objects so labelled can 
arranged to be a monotonically increasing or 
monotonically decreasing integer numeric sequence. 

Non-recurring sequences can be used in position 
sensing techniques in which a track is formed from a 
sequence of coded magnetic elements. The location of 
the reading antenna can be determined by reading a 
short portion of the sequence and finding its position 
in the track to the nearest element position 



